Routing Dependable Connections with Specified Failure Restoration Guarantees in WDM Networks
نویسندگان
چکیده
This paper considers the problem of dynamically establishing dependable connections (D-connections) with specified failure restoration guarantees in wavelength-routed wavelength-division multiplexed (WDM) networks. We call a connection with fault tolerant requirements as a D-connection. We recommend using a pro-active approach to fault tolerance wherein a D-connection is identified with the establishment of a primary and a backup lightpath at the time of honoring the connection request. However, the backup lightpath may not be available to a connection throughout its existence. Upon occurrence of a fault, a failed connection is likely to find its backup path available with a certain specified guarantee. We develop algorithms to select routes and wavelengths to establish Dconnections with specified failure restoration guarantees. The algorithms are based on a technique called primary-backup multiplexing. We present an efficient and computationally simple method to estimate the average number of connections per link for which the backup paths are not readily available upon occurrence of a link failure. This measure is used for selecting suitable primary and backup lightpaths for a connection. We conduct extensive simulation experiments to evaluate the effectiveness of the proposed algorithms on different networks. The results show that the blocking performance gain is attractive enough to allow some reduction in guarantee. In particular, under the light load conditions, more than 90% performance gain is achieved at the expense of less than 10% guarantee reduction.
منابع مشابه
Routing Dependable Connections With Specified Failure Restoration Guarantees in WDM Networks - INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies
Absnocr--This paper considers the problem of dynamically establishing dependable connections ( D c ~ ~ ~ t i ~ n s ) with peci6ed failure restoration guarantees in wavelength-routed wavelength-division multiplexed (WDM) networks. We call a connection with fault tolerant requirements as a D-connection. We recommend using a pro-active approach to fault tolerance wherein a D-connection is identifl...
متن کاملA Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملRestoration in IP over WDM Optical Networks
An important requirement in any high speed network is to ensure the network’s survivability, i.e., the ability to provide reroutes of ongoing connections after the failure of network components. We consider the problem of embedding an IP layer topology in the WDM transport network layer with the objective of achieving the network’s survivability in the IP layer. Specifically, we consider the pr...
متن کاملOptimal Resource Placement in Multifiber Mesh-Survivable WDM Networks
Demands for networks of higher and higher capacities are increasing dramatically with the growth of the Internet and the World Wide Web. All-optical wavelength-division multiplexing (WDM) networks is the most promising candidate to fulfill the bandwidth requirement of the Broadband Integrated Services Digital Network (B-ISDN). In WDM networks, the huge bandwidth available on an optical fiber is...
متن کاملStochastic Preplanned Restoration Algorithms
The ability of overcoming service interruptions, i.e., resilience, has always been an irremissible requirement for communication networks. Resilient schemes can either reserve in advance network spare resources (protection schemes) or found them upon failure occurrence (restoration schemes). While fixed protection schemes have been extensively used thus far in the telephone industry, the envisi...
متن کامل